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Abstract. Through an equivalent condition on the Farey series set 
forth by Franel || and Landau |5[, we prove Riemann Hypothesis for 
the Riemann zeta-function £(s) and the Dirichlet //-function L(s,x)- 



In the memoir Riemann set a stage for investigating the distribution 
of prime numbers through zeta function 



oo 1 



n=l 



where s a complex number, n an integer, Re(s) > 1. Augmenting £(s) to the 
whole plane by analytic continuation, Riemann proved functional equation 

^ s r(0c( S )=^ (1 - s) r(^)c(i- S ) , (i) 

where T(s) = J °° e~*t s_1 (ii the T function. Through equation ([I]), we see 
that ((s) has trivial zeros at the poles of T(s/2), s = —2, —4, —6, .... He 
further suggested the Riemann Hypothesis that all nontrivial zeros of £(s) 
lie on line Re(s) = 1/2. 

One of its equivalent condition is related to the Farey sequences. Denote 
Ty as a Farey fraction, where r u = h/k, < h < k, (h, k) = 1, k < N, 

1 < v < $(N), $(N) = ip(l) H h <p(N), <p(v) the Euler function, Franel 

M and Landau M proved that the Riemann Hypothesis holds if and only if 



<P(N) 

\ S *\ = °( N 



where 5 U = r u — v/(p(N), e > arbitrary, is true. Intuitively, if v/<P(N) falls 
not far from the corresponding r u , we could measure 5 U by l/(p(N). In §^, 
we will prove 



Theorem 1. 



0(N) 

^2 \8 v \=0(N*)ogN) . (2) 
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Prior to Riemann's work, Dirichlet[] discussed the distribution of primes in 
a given arithmetic progression p = a (mod q), (a, q) = 1, through L- function 



X(n) 



n=l 

where x a Dirichlet character modulus q, s a complex number, n an integer, 
Re(s) > 1. Expanding L-function to the whole plane, for primitive character 
X modulus q, we have functional equationP] analogous to ([[]) 

where r(x) = Ylm=i x( m ) exp(2nim/q) the Gaussian sum, 

_Jo if = 1, 
" x "\i ifx(-i) = -i. 

Through equation (jH), we know that L-function has trivial zeros 

when a x = 0, 
when a x = 1. 

Generalizing the Hypothesis, we would hope that all nontrivial zeros of 
L(s, x) ne on nne Re(s) = 1/2. In §m, we will prove 

Theorem 2. All nontrivial zeros of L(s,x) Us on line Re(s) = 1/2. 

The validity of Theorem [l] implies that 

&(x,x) = = 0(x* logx) , (4) 

n<x 

where x a character modulus q, and 

i _f : M»)xw = s r«hA dt . (5) 




where Re(s) > 1. Hence, we have Theorem |2| by analytic continuation. 

1. Theorem [l] 



Lemma 1. 



3iV 2 

<£(iV) = <p(l) + ■■■ + <p{N) = — ^ + O(iVlogiV) . 
Proof. This is Theorem 330 of Hardy and Wright i, p. 268]. □ 



1 Since his proof for the existence of infinite primes in a given arithmetic progression 
was (partly) based on his class number formula, Dirichlet assumed real variable s for 
L-function. See [Q, §1-6]. 

2 For its proof, see |jj §9]. 
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Lemma 2. 

n \x 



n<x 

where 7 is Euler constant. 

Proof. This is Theorem 442 of Hardy and Wright j|, p. 347]. □ 
Proof of Theorem Rj. For large N, denote Cj constant, where j £ Z, 
f N = {h/k\ < h < k, k < N, (h, k) = 1} , 

and 

^Nk = {h/k\ h/k E ^jy, fc fixed} . 

We build our proof based on following two Observations. In the first place, 
we look at instances when fraction u/^>{N) is far away, in terms of 1/<P(N), 
from the corresponding r v £ J~Nk- By our instinct, if there is a restraint for 
such spot, we would have an easy job to evaluate the sum in (||). In the 
second place, we try to set factor N2 apart from the rest of terms so that 
we could get a desired outcome. 

Observation a. For a fixed denominator k, we assume that there are Ai 
fractions v a /<I>{N) corresponding to r Ua G FnUi where a = a\,a2, ■ ■ ■ , chad 
fall into a fc-interval (j/k,(j + \)/k), 1 < j < A: — 1; there are A2 Farey 
fractions rv„ 6 such that 

^ ^JVfc ; and r„ ai < < r Vax , 

where /3 = /3i,/?2, • • • ,/3a 2 ; there are A3 fractions ^/^(N) corresponding to 
r Vi such that r Vi g" .F^, f aAi < v 1 < v aXl+1 , 7 = 7i>72,--- ,7A 3 - Since 
there is a one on one correspondence between v/<I>(N) and Farey fraction 
r u £ ^Nk, we have 

A1 + A2-I ^ 1 , R . 

Ax-1 A3-I 

fc S>(JV) ' 1 J 

and 

(Ai - 1) • (Ai + A 2 - 1) < A 3 - 1 . (8) 

Note that on average there are <&{N) / k — tp{k) / k Farey fractions r v g" T^k 
fall in a /c-interval (j/fc, (j + l)/k), 1 < j < k, the assumption tells us that 
^-intervals between r v and r v are woid, while A;-interval (r v , r,, ) 

is abundant in terms of r„ ^/vfc. Since all r' v S .F/vi, t a prime, are equally 
distributed over (0, 1), the void and the abundant are caused by r'l £ J^nk, 
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K a composite number. If h/m £ J-jy, h/m J~Nk f ans m t° ^-interval 
Wv a ,r Va ), but not previous Ai — 1 fc-intervals, we have 



mr Va < h < mr v 



m(Ai - 1) < k . (9) 

Situation a.l. Prom equation (^), we know that 

m < Vk , if Ai > Vk + 1. 

According to Lemma |], there are at most O(fc) such Farey fractions. Since 
k < N, we have 

3>(iV) 



_ 1} / ^) - m + o f $(N)-<p(k) 



C\k > 



k \ k J j k 

Hence, A 2 = 0($(N)/k), Ax = 0(1) by ©; 

Situation a. 2. By equation (|9|), we know that 

m < fe/(Ai - 1) , if Ai < + 1. 

There are at most 0(k 2 / (Ai — l) 2 ) such Farey fractions. However, if k < , 
we have 

Hence, Ai = 0(1); 

Situation a. 3. If Ai < \fk + 1 and k > iV"3 , we use equation @. Since 
A 3 - 1 = (l + o) V 1 , ; +c 4 f 



fc y V(Ai-i) 

we would get a contradiction if Ai = 0(k' n ), where < rj < 1/2. Therefore, 
Ai = 0(1). 

Observation b. For a fixed k < N, let each fc- interval has equal number of 
Farey fractions, we see that fraction u/<P{N) would coincide with r u £ J-^jk- 
Hence, only uneven distribution of r v Tnh might cause v/<P(N) deviates 
from 

r v . We study following cases with consideration of Observation ||, and 
Condition N. There should be no /c-interval (j/k, (j + l)/k), 
l<j<fe — ljfc< iV, with negative number of r u T^k, 
ru € (j/k,(j + l)/k). 
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Case b.l. If k < N*, then k 2 < N*. On average, fraction v/<P(N) might 
deviate from the corresponding Farey fraction by 0(N2 /k). By Lemma |l], 
we know that 



3 11 



0(N) k N l 2~ N 

3 

Case b.2. If k > N*, then on average fraction v/<P{N) might deviate from 
the corresponding Farey fraction by 0(k 2 jk). Applying Lemma |l], we know 
that 

There exist a number w\{k) such that l/w\{k) < k 2 /N 2 < N2 /w\(k), i.e., 
N 2 /k 2 < w\(k) < N2 jk 2 . Substituting it into equation (|^), we have 

k-L- . cs . k < CloNh 



2\ 



$(N) ° " tJ7l(fc) ' 

Case b.3. In an extreme case, if fraction u/^{N) deviates from r v by 0(k 
we have k 2 < 0($(N)/k) by Condition N. Therefore, k < 0(Ns), and 

1 k 3 

k ¥(N)' Cn ' k2 = Cl2 W 

There exist a number zu2(k) such that 1/^2 (^) < k 3 /N 2 < N% /w2(k), i.e., 
< W2(k) < N2 /k 3 . Substituting it into equation (p|), we have 



. 1 



$(N) ~ w 2 {k) K ' 

In general, if there is a function g{k) such that v/<l>{N) deviates from the 
corresponding Farey fraction by 0(g(k)/k), through Condition N we have 
g(k) < 0(N 2 ). Subsequently, we could find a corresponding wo(k) such 
that N 2 /g(k) < zuo(k) < N2 /g(k), and get an inequality analogous to (|l2|). 
Summing up these type of inequalities over k, we would have the desired 
consequence by Lemma □ 

Corollary 1. All nontrivial zeros of £(s) lie on line Re(s) = 1/2. 

Proof. By Franel g], Landau § and Theorem |l[ See also [|, §12.2]. □ 

Corollary 2. 

M(x) = /i(n) = 0(x 2 log x) . 

n<a; 

Proo/. By Theorem |. See g, §12.2, p. 265]. □ 



6 CHENGYAN LIU 

2. Theorem g 

Lemma 3. Let u(n) and f(n) be arithmetic functions. Define sum function 

!/(*) = J>(n) . 

n<t 

Let a and b be nonnegtive integers with a < b. Then 

b 6-1 

u{n)f{n) = U(b)f(b)-U{a)f{a + l)- £ I7(n)(/(n + 1) - /(n)) . 

n=a+l n=a+l 



Lei x and y be real numbers such that < y < x. If f(t) is a function with 
a continuous derivative on the interval [y,x], then 



^ u(n)f(n) = U{x)f{x) - U(y)f(y) - J U{t)f'{t)dt . 

y<n<x y 

Proof. This is Theorem A. 4 of Nathanson M, p. 304]. □ 



Lemma 4. The estimation (0) is valid. 

Proof. For a principal character x, we use Corollary [2|; for a nonprincipal 
character x, we use Lemma ||. □ 

Lemma 5. The equation is valid for Re(s) > 1. 
Proof. Through the Euler product^ for L(s,x) 



*.x>-n(i-^)' 



(13) 



where p prime, Re(s) > 1, we have the first part of the equation (|5|). For 
the second part, using Lemma ^ we have 

Let x — > oo, we get the conclusion. □ 

Proof of Theorem || By Lemma ||, Lemma [5] and analytic continuation, 
we know that 1/L(s,x) converges for all Re(s) > 1/2. Hence, 1/L(s,x) is 
analytic for the half-plane Re(s) > 1/2. Through functional equation (||), 
we see that L(s,x) is symmetric with respect to Re(s) = 1/2 over (0,1). 
Therefore, all nontrivial zeros of L(s,x) he on line Re(s) = 1/2. □ 



3 See § §1]. 
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